Covering by Dismembered Convex Discs
نویسندگان
چکیده
Let us consider a great number of convex discs not "too different" from one another about which, apart from their total area, no further data are known. What can be said about the area of the largest square (or any other domain of given shape) which can be covered with the aid of these discs if we are allowed to cut each of them into a given number of suitable pieces? Analogously, we can raise the problem of estimating the area of the smallest square into which the pieces of the discs can be placed without overlapping if each disc is allowed to be cut into a given number of convenient pieces. These are; roughly expressed, the problems we intend to deal with in the present note.
منابع مشابه
Indecomposable coverings with unit discs
We disprove the 1980 conjecture of János Pach about the cover-decomposability of open convex sets by showing that the unit disc is not cover-decomposable. In fact, our proof easily generalizes to any set with a smooth boundary. We also show that (the suitable variant of) the conjecture holds for unbounded sets. Let C be a collection of sets in R2. We say that C is an m-fold covering if every po...
متن کاملA Characterization of Affine Length and Asymptotic Approximation of Convex Discs
It is shown that every equi-affine invariant and upper semicontinuous valuation on the space of convex discs is a linear combination of the Euler characteristic, area, and affine length. Asymptotic formulae for approximation of convex discs by polygons are derived, extending results of L. Fejes Tóth from smooth convex discs to general convex discs. 1991 AMS subject classification: 52A10, 53A15,...
متن کاملConvexity and Combinatorics
Geir Agnarsson. George Mason University, Fairfax, VA. On Minkowski sum of simplices and their flags. We consider a Minkowski sum of k standard simplices in Rr and its chains of faces, for given k, r ∈ N. We define its flag polynomial in a direct and canonical way in terms of the k-th master polytope P (k). This polynomial is related to the well-known flag vector, and it has some nice algebraic ...
متن کاملA Convex Hull Algorithm for Discs, and Applications
Rappaport D., A convex hull algorithm for discs, and applications, Computational Geometry: Theory and Applications 1 (1992) 171-187. We show that the convex hull of a set of discs can be determined in @(n log n) time. The algorithm is straightforward and simple to implement. We then show that the convex hull can be used to efficiently solve various problems for a set of discs. This includes O(n...
متن کاملبررسی تجربی اثرات پوشش هم جهت دیسک دوار بر گشتاور ناشی از اصطکاک پوستهای
The drag coefficients on discs rotating in a cylindrical tank has studied in relation to the nature of a composite coating attached to the underside of the disc, and direct comparisons were made with refrence discs of identical geometry which were completely rigid. The composite coating was formed by: (1) bondig of velvet fabric to the metal disc with velour face outward, (2) casting a premixed...
متن کامل